Napisati program koji podatke sa standardnog ulaza čuva u binarnom stablu pretrage, zatim napisati funkciju koja kao rezultat vraća prečnik kreiranog binarnog stabla pretrage (BST).
Objašnjenje
Prečnik stabla se definiše kao najveći broj čvorova na putu između dva lista tog stabla.
Opis ulaza
Preko standardnog ulaza korisnik unosi celi brojevi N i M (N>0)
U sledecih N linija korisnik unosi tacno jedan ceo broj preko standardnog ulaza od kojih je potrebno kreirati BST(moguc je unos negativnih brojeva)
Opis izlaza
Na standardnom izlazu ispisati broj koji predstavlja prečnik stabla
Primer 1
Ulaz
5
5
3
20
-7
1
Izlaz
5
Primer 2
Ulaz
7
10
4
18
-8
1
14
-11
Izlaz
6
Морате бити улоговани како бисте послали задатак на евалуацију.
Petlja.org користи колачиће како би вам пружио најбоље корисничко искуство. Наставком коришћења сајта сматраћемо да се сагласни са коришћењем колачића. Сазнајте више